/*
* 215. 数组中的第K个最大元素
* 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
* 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
* */

// 方法一
/*const findKthLargest = function(nums, k) {
  nums.sort((a, b) => {
    return a - b
  })
  return nums[nums.length - k]
}*/

// 方法二
const findKthLargest = (nums, k) => {
  const len = nums.length

  for (let i = 0; i < k; i++) {
    for (let j = 0; j < len; j++) {
      if (nums[j] > nums[j + 1]) {
        let tmp = nums[j]
        nums[j] = nums[j + 1]
        nums[j + 1] = tmp
      }
    }
  }
  return nums[len - k]
}

export default findKthLargest
